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, Abstract 

We consider Lorentzian manifolds as examples of partially ordered measure spaces, sets 
endowed with compatible partial order relations and measures, in this case given by the 
causal structure and the volume element defined by each Lorentzian metric. This places 
the structure normally used to describe spacetime in geometrical theories of gravity in 
a more general context, which includes the locally finite partially ordered sets of the 
causal set approach to quantum gravity. We then introduce a function characterizing 
the closeness between any two partially ordered measure spaces and show that, when 
restricted to compact spaces satisfying a simple separability condition, it is a distance. 
J> In particular, this provides a quantitative, covariant way of describing how close two 

k3 manifolds with Lorentzian metrics are, or how manifoldlike a causal set is. 
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1. Introduction 



On a spacetime manifold M, assigning a Lorentzian metric tensor field is equivalent to 
specifying at each x £ M the set of null directions (the "shape of the light cone") and the 
determinant of the metric (the volume element); this is a local statement that can be easily 
checked (one just needs to be careful and take into account the Lorentz symmetry group of 
the metric in this correspondence). There is also a global version of this statement, a result 
whose proof [TJ |2] is not as simple, which states that if the spacetime is past and future 
distinguishingj^then the causal relations among its points determine uniquely the spacetime 
topology, differentiable structure and conformal metric^] adding the volume element would 
then uniquely specify the metric. In other words, the geometry of a classical distinguishing 
spacetime can be fully captured by describing it as a set with a partial order relation among 
its points encoding all of the causal information, and a measure with which volumes can be 
determined. This is the structure we will work with; for convenience, we will add a simple 
compatibility condition between the partial order and the measure that is always satisfied 
when the set in question is a Lorentzian manifold. 

We take a partially ordered set to be a pair (X, -<) of a set X and a binary relation -< on 
X which is transitive (if x -< y and y -< z then x -< z) and irreflexive (for all x £ X, x -ft x). 
This is often referred to as an irreflexive (or strict) partial order, as opposed to a reflexive 
one which satisfies x -< x for all x and antisymmetry (if x -< y and y -< x then x = y), and is 
more convenient to use together with the Lorentzian distance we define below. A measure on 
a set X is a non-negative, countably additive function /i : A — > M + on a cx-algebra of subsets 
of X^ that are therefore called measurable subsets. We call partially ordered measure space 
a quadruple (X, -<,A,fi) of a set X with a partial order relation -< and a measure |iona 
cr-algebra A of subsets of X, such that for all x, y £ X the pasts and futures 

r(x) := {z £ X | z -< x} , I + (x) :={zeX\x^z} (1) 

are measurable, i.e., they belong to A. It then follows that the Alexandrov sets (or intervals) 

A(x, y):={zeX\x^z^y}= (l + (p) n r(q)) (2) 

are also measurable. Since our interpretation of the partial order on X is related to causality, 
as well as for brevity, we will also refer to (X, -<,A,fi) as a causal measure space. 

Every chronological Lorentzian manifold (M,g) (i.e., one in which there are no closed 
timelike curves) is a causal measure space. In this case, the partial order we use is defined 
by the statement that x -< y iff y is in the chronological future of x (which is why we chose 
the notation J ± (a;) in ([!])); A is the usual Borel a-field of the manifold M, generated by 



1 This is a relatively mild causality condition that can be interpreted as stating that there are no closed or 
almost closed timelike curves (see, e.g., Ref [3]); in a Lorentzian manifold, it is equivalent to the requirement 
that no two distinct points in M have the same chronological past or future. 

2 It is interesting to note that in the case of distinguishing spacetimes the causal relations are in turn 
determined by the horismos relations [I], so in fact the topological, differentiable and conformal structures 
can be obtained from the latter relations, more closely analogous to the null cone of the local statement. 

3 Thus, A is a non-empty collection of subsets which is closed under complementation (if A £ A then 
X \ A £ A) and countable unions (if Ai £ A, i £ N, then Uti Ai £ A), and y, is countably additive if for 
disjoint A t , m(U 4 ^) = EiM^i)- 
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the open sets in the manifold topology; /i(-R) is the volume of a measurable region R C M, 
yu(-R) := V(R) = j R y/—g d d x in a <i-dimensional manifold; and the compatibility condition 
that pasts and futures be measurable is satisfied simply by virtue of the fact that they are 
always open subsets of M. If no additional causality condition were imposed, it would be 
possible for two different Lorentzian manifolds to give the same causal measure space. In 
this paper, however, we will usually restrict our attention to continuum spacetimes that are 
distinguishing, and it follows from results quoted above that two distinguishing Lorentzian 
manifolds are isomorphic iff they are isomorphic as causal measure spaces. In terms of the 
measure, in Lorentzian geometry one normally imposes that metrics be non-degenerate; in 
our case, however, we can allow the determinant g to vanish at isolated points or subsets of 
M of codimension at least 1. 

Causal measure spaces can be much more general than differentiable manifolds with 
Lorentzian metrics. For example, they can be discrete as in the causal set approach to 
quantum gravity [5] |^] In the language of this paper, a causal set can be defined as a causal 
measure space on a set X that is at most countable, with A the power set 2 X , [i the 
"counting" measure which gives the cardinality of a subset, 

VBCI n(B) = \B\ , (3) 

and X locally finite in the sense that all Alexandrov sets have finite measure, \A(x, y)\ < oo. 
The distinguishing condition, in the form 

x^y I ± (x)^I ± (y), (4) 

could be meaningfully imposed on any causal measure space, but we will not do so in the 
case of causal sets, because that would exclude too many of them (for example some of the 
simplest causal sets, such as the 3-element V-shaped one, its A-shaped time-reversal, or the 
4-element diamond-shaped one, where the two unrelated elements have the same pasts and 
futures), and because in the discrete case a set that does not satisfy Q does not necessarily 
have almost closed timelike curves. About the measure, in the discrete case we will assume 
that all elements of the set have nonzero measure, /i({x}) > 0. 

Causal sets are used to model quantum spacetime at small scales, and the fact that 
they can be included in the same class of structures as Lorentzian manifolds, which model 
classical spacetime at macroscopic scales, is a major part of our motivation for studying 
causal measure spaces. However, in order to conclude that this structure really is useful in 
the causal-set approach to quantum gravity, we need to show that it provides the right type 
of tools for the kinematics of the theory. In particular we need to show that, despite the fact 
that causal sets and Lorentzian manifolds are described by very different formalisms, there 
are causal sets that at large scales are basically indistinguishable, in a quantitative sense, 
from a classical spacetime [9]. What we intend to do in the rest of this paper is to start 
addressing this point, by introducing structure on the set of all causal measure spaces that 
will allow us to quantify the extent to which any two of them, in particular causal sets and 
Lorentzian manifolds, resemble each other. 

The rest of the paper is organized as follows. In Sec 2 we introduce a Lorentzian distance 
on an arbitrary causal measure space and use it in Sec 3 to define a closeness function between 

4 For conceptually oriented reviews, see Refs [SI [2 [8]; for overviews of some results see also Refs [9l fT0lfTT] . 
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causal measure spaces. Earlier proposals for a closeness measure between Lorentzian metrics 
on a fixed manifold [12], between Lorentzian geometries [13], and an actual distance between 
Lorentzian geometries [H] have appeared in the literature. However, even in the case of the 
functions that compared Lorentzian geometries, one was restricted to continuum manifolds 
[H] and the other one was defined in probabilistic terms that made it difficult to work with 
[T3] . The proposal in this paper overcomes the first limitation by construction, because it is 
directly formulated in terms of a more general class of objects that include causal sets, and 
it allows us to more easily prove our main result because it is not probabilistic. In Sec 4 we 
introduce an auxiliary pseudodistance on causal measure spaces, and consider some useful 
examples for the purpose of understanding properties of our closeness function. In Sec 5 
we show our main result, that when restricted to a suitably defined class of causal measure 
spaces our closeness function is in fact a distance. Sec 6 contains some concluding remarks, 
focusing on the relevance of our framework for causal set theory as an approach to quantum 
gravity, and in particular how our distance can help us define manifoldlike causal sets and 
make progress in the main open issues in causal set kinematics. 

2. Causal measure spaces and Lorentzian distances 

We will call Lorentzian distance on a set X a two-point function d : X x X — > IR + which: 

(i) Is "one-sided" in the sense that, Vx,y, if d(x,y) > then d(y,x) = 0; In particular, for 
consistency we need to have that d(x, x) = for all x; and 

(ii) Satisfies the "reverse triangle inequality" , the statement that 



There is a natural notion of compatibility between Lorentzian distances and partial order 
relations: we can say that d and -< are weakly compatible if whenever d(x, y) > we have 
x -< y, and strongly compatible if the implication holds both ways, x -< y iff d(x,y) > 0. In 
fact, given a Lorentzian distance d on X we can use the latter condition to define a partial 
order on X. On the other hand, given just a partial order on a set X there is no general 
way of defining a natural Lorentzian distance on X, although in the purely discrete case 
one could use for d(x, y) the length of the longest maximal chain between x and y, and in 
the case of a Lorentzian manifold the supremum of the length of all future-directed causal 
curves between x and y (or zero if such curves don't exist) has been used in the literature 
[T5J dU [TB] as a Lorentzian distance]^] 

If the set X is endowed with a causal measure space structure, however, the correspon- 
dence is a closer one. A natural Lorentzian distance between elements x and y of a causal 
measure space is the measure of the interval between them. Specifically, we define 



5 Notice that there is a mismatch between those two definitions of Lorentzian distance, in the sense that 
the length of the longest chain does not correspond directly to the length of the longest geodesic in the 
continuum limit for manifoldlike causal sets, although the two are related [IT]. This, together with the fact 
that the extension would be ambiguous for spaces that are neither causal sets nor Lorentzian manifolds, are 
the reasons why we do not generalize the longest chain/geodesic definition to general causal measure spaces. 



Wx,y,z, if d(x, y) d(y, z) > then d(x, y) + d(y, z) < d(x, z) . 
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This d and the partial order are obviously weakly compatible, since d(x, y) = unless x -< y. 
The reason for adding the single-element set {y} to A(x, y) is to ensure that, when restricted 
to causal sets, d(x, y) > whenever x -< y, so that d can maximally distinguish elements and 
is strongly compatible with -<. In the manifold case the Lorentzian distance ^ is already 
strongly compatible with -< even without the {y} term, and the latter makes no difference, 
while for causal measure spaces that are neither Lorentzian manifolds nor causal sets we 
may still not have strong compatibility (for example, see the points p and q in Fig la). 

Conversely, given a Lorentzian distance d on a set X one can ask to what extent it 
determines a unique partially ordered measure space structure on X. In general, many 
partial orders will be weakly compatible with d, but there is a unique strongly compatible 
one, given as seen above by x -< y iff d(x, y) > 0, which we will consider to be the order 
relation associated with d. A Lorentzian distance also almost defines a measure, and it does 
define it uniquely in two important cases. One is the case of a causal set. In a discrete 
partially ordered set the measure of any non-minimal element x can be determined as the 
Lorentzian distance = d(y,x), where y is any element covered by x (i.e., such that 

y -< x but there is no other element between y and x). If x is a minimal element, its measure 
cannot be determined this way because it does not affect the value of any Lorentzian distance; 
however, if we can assume that fi is the counting measure, then /i({x}) = 1. 

Another case in which a causal measure space structure is uniquely determined is that of 
a differentiable manifold with a Lorentzian distance. In any set X endowed with a Lorentzian 
distance, one can define the future and past of an element iGl using the unique strongly 
compatible partial order, or equivalently by directly setting I + (x) := {y G X \ d(x,y) > 
0} and I~(x) := {y G X | x G I + (y)}, which in turn allows us to define future- and 
past-distinguishing sets with Lorentzian distances. Then, in the case of a distinguishing 
Lorentzian-distance manifold (M,d), it follows from the quoted results of Hawking et al. 
and Malament pfl |2] that, if two Lorentzian metrics g and g' on M are compatible with d 
they must be conformally related, g' = Q 2 g for some positive function Q on M. But if the 
volumes of all Alexandrov sets in the two metrics coincide, then in fact we must have g' = g. 

Summarizing, what we have seen is that two distinguishing Lorentzian manifolds are 
isomorphic iff their corresponding causal measure spaces are isomorphic, and the latter holds 
if their Lorentzian distance spaces are isomorphic. This suggests that, to come up with a 
definition of closeness for all causal measure spaces that can separate all distinguishing 
Lorentzian manifolds, one can compare their Lorentzian distance functions. 

3. The Gromov-Hausdorff closeness function for causal measure spaces 

Using the Lorentzian distance we can define, similarly to what is done in Ref [14J, a Gromov- 
Hausdorff function characterizing the closeness of any two causal measure spaces. We will 
say that two causal measure spaces (X, -<x, Ax, Hx) and (Y, -<y, Ay, Hy) are e-close iff there 
exist maps £ : X — > Y and ( : Y — )■ X such that, for all X\, x 2 G X and yi, y 2 G Y, 

\d x (xi,x 2 ) - d Y (£(xi),£,(x 2 ))\ < e , \d Y (yi,y 2 ) - d x (((yi),((y2))\ < e , (6) 

where dx and dy are the Lorentzian distances defined as in ([5| on X and Y, respectively. 
If some specific pair of maps (£, () are such that these inequalities hold, we will say that X 
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and Y are e-close with respect to (£,£)• Notice that the two maps used to establish a "best 
match" between X and Y are not required to satisfy any condition, not even that of being 
continuous in any topology we might be using on X and Y, a priori. We then define the 
following Gromov-Hausdorff function for pairs of causal measure spaces: 

d GH (X, Y) := inf {e | (X, -< x , -Ax, Hx) and (Y, -< Y , Ay, A*y) are e-close} . (7) 

It is trivial to see that this function is symmetric. It is also easy to show that it satisfies 
the triangle inequality, by the following argument. For any spaces X, Y and Z, if we call 
d G n(X, Y) = 5 and rf GH (Y, Z) = 5', there exist maps £ : X — > Y and ( : Y — > X such 
that X and Y are 5-close with respect to (£, C), and maps £' : Y — > Z and (' : Z — > Y 
such that Y and Z are <5'-close with respect to (£',£')• Consider then the maps defined by 
?7 := ° £ : X — > Z and \ := C ° C '■ Z ~ * X. For any x\, x% G X and Z\, z 2 G Z we have 

l^x^i,^) - dz(^(aci), 77(^2)) I 

= |rfx(^l,^2) - dy(^(zi),$(a!2)) + dy(£(zi),£(x 2 )) - d Z {r]{x X ) ,7]{x 2 ))\ 

< \d X (x 1 ,X 2 )-d Y (^X 1 ),C(x2))\ + IdYitM^faV-dztfitMU'tefaM 

<6 + 6' , (8) 

and similarly that \dz(zi, z-i) — dx(x( z i)iX( z 2))\ < 8+5'. In other words, for any X, Y and Z, 
dcn(X, Z) < <i GH (X, Y) + c? GH (Y, Z). The function c?gh in © is therefore a pseudodistance 
on the space of all causal measure spaces. 

However, in general <icH m ay fail to be positive-definite and is therefore not a distance. 
In the next two sections we will examine the reasons why g?gh may vanish for non-isomorphic 
spaces, and show that the restriction of g?gh to a suitably defined class of causal measure 
spaces is a distance. 

4. A non-local pseudodistance on a causal measure space 

We begin by introducing two highly nonlocal pseudodistances on a causal measure space X, 
which will turn out to be useful tools for analyzing properties of this type of space. Given 
any elements x and y G X, the functions 

D + (x, y) := sup \d(x, z) — d(y, z) I , D~(x, y) := sup \d(z, x) — d(z, y) I (9) 
zex zex 

quantify the difference between the causal relations that x and y have with other elements 
of X in their futures or their pasts, respectively, as encoded in the Lorentzian distances 
between x and y and those other elements. We also define their combination 

D(x,y) := max{D + (x,y),D~(x,y)} , (10) 

which takes into account the Lorentzian distances between x and y and all other points in 
X. The triangle inequality for D + is easily verified: 

D + (x, y) + D + (y, z) = sup \d(x, w) — d(y, w) | + sup \d(y, w) — d(z, w) | 

wGX wGX 

> sup [\d(x, w) — d(y, w) | + \d(y, w) — d(z, w) |] 
wex 

> sup \d(x, w) — d(z, w) I = D + (x, z) , (11) 

w&X 
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and similarly for D (x, y) + D (y, z); therefore, for D we have 

D(x,y) + D(y,z) = max{D + (x, y), D~(x, y)} + max{D + (y, z), D~(y, z)} 

> max{D+(x, y) + D + (y, z), D~(x, y) + D~(y, z)} 

> max{D + {x, z), D~(x, z)} = D(x, z) , (12) 

hence the triangle inequality holds for D as well. 

If we don't impose any condition on the causal measure space, however, in general 
D ± (x, y) may be infinite for most pairs of points. For example, in Minkowski space D ± (x, y) = 
oo for all x ^ y. In this case, the problem is avoided if we consider for example only the 
portion of Minkowski space between two parallel spacelike hyperplanes: in four dimensions, 
if the proper time separation (in the normal direction) is r, then the volumes of all Alexan- 
drov sets defined by pairs of points inside this region are bounded, fi(A(x, y)) < £ t 4 , and 
therefore both d(x, y) and D(x, y) are also bounded by ^ r 4 , for all x and y. More generally, 
to ensure that D has meaningful values we could require the existence of an upper bound 
on fi(A(x,y)) for all pairs x, y G X, but for later purposes from now on we will restrict 
ourselves to compact causal measure spaces; in particular, this will imply that the values of 
all fi(A(x, y)), and therefore of all D(x,y), are bounded above. 

Notice that the function D is also not a distance, since in general it is not positive- 
definite. The main type of example of situation in which D cannot separate pairs of points 
in a causal measure space X is when X is non-distinguishing. If there exist two points 
x 7^ y G X with I~(x) = I~(y) and I + (x) = I + (y), then Wz G X, A(x, z) = A(y,z) and 
A(z,x) = A(z,y); unless these two points have different measures fJ,({x}) ^ fi({y}), which 
can happen in a discrete setting if /i is not simply the counting measure]^] this implies that 
D ± (x,y) = and D is not positive-definite. On the other hand, a sufficient condition for D 
to be positive-definite is that X be distinguishing and (d, -<) strongly compatible (d(x, y) > 
for all x -< y). This observation will play a role in our discussion of the result in Sec 5, but 
here we will comment on another point related to D. 

The structure available on a causal measure space (X, -<,A,fi) allows us to define two 
natural topologies on X (in addition to the manifold topology available in a continuum-based 
Lorentzian geometry). The first one is the well-known Alexandrov topology 7a, for which a 
subbase is given by the futures and pasts {I + (p),I~(p) \ p G X} (in other words, the open 
sets in 7a are arbitrary unions of finite intersections of sets of this type, and they include all 
Alexandrov sets [IE]); this topology only uses the partial order relation on X. The second 
one is the topology 7b induced by the pseudodistance D, for which a base is given by the 
balls B x r = {y G X \ D(x, y) < r} (in other words, the open sets in 7d are arbitrary unions 
of sets of this type). One can then ask whether one of these topologies is stronger than the 
other one. The following examples show that in general they are incomparable: 

(1) 7a can be stronger than Td- The Alexandrov topology 7a is stronger than the Z)-topology 
7d if all open sets in Td are open in 7a but there is at least one past, future or Alexandrov 
set which is not an open set in 7b. Consider the example of Fig la. Most of the open sets 
in each of the topologies are also open in the other topology, but the correspondence breaks 

6 If all pairs of points x ^ y in X for which / ± (a;) = I ± (y) have /i(x) ^ l^(y), we could say that X is 
distinguishing as a causal measure space, as opposed to just as a partially-ordered set. 
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(b) 
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Figure 1: (a) An example of causal measure space in which the Alexandrov topology 7a 
is stronger than the D topology To- The set X consists of the shaded regions (which do 
not extend beyond the edge of the drawing), with the points p (the bottom vertex of the 
half lightcone) and q (the vertex of the double lightcone on the right) included. The causal 
relations and measure can be taken to be those induced on X as a subset of 2D Minkowski 
space with one added relation, p -< q; this is not a Lorentzian manifold nor a discrete causal 
measure space. Notice also that d(p, q) = ^({q}) = 0, although p -< q. (b) An example of 
discrete causal measure space in which 7b in stronger than 7a- 

down around q. All open balls in 7b are open in 7a (at least if we add {p} as an open set in 
7a, since for small enough r > 0, B Pj1 . = {p}), and all intervals A(u,v) where both u and v 
are in I + (p) or in I~(q) U I + {q) are also .D-open. However, the other non-empty intervals in 
this poset are of the form A(p, v) = {q} U A(q, v), with v G I + {q); because of the presence of 
{q}, a set of this form is not in 7b: any 7b-open set containing q would also contain points 
in the lower half of the double lightcone. 

(2) 7b can be stronger than 7a- The D-topology 7b is stronger than the Alexandrov topology 
7a if all open sets in 7a are open in 7b but there is at least one Z)-ball which is not a union 
of Alexandrov sets, pasts and futures. Consider the example in Fig l.b. This is a discrete, 
distinguishing causal measure space so, assuming that all elements have non-zero measure, 
each of them is open in 7b- In particular, the subset {2} is open in 7b, but it is not in 7a 
since every past and future containing {2} contains {3} as well. 

5. The Gromov-Hausdorff function as a distance for causal measure spaces 

We can now go back to the issue of the positive-definiteness of g?gh- The examples in the 
previous section gave us some familiarity with the function D(x,y). If D is positive-definite 
(or the topology 7b is Hausdorff) the Lorentzian distance al can be used to distinguish all 
elements of X, and we saw that D is positive-definite for all (distinguishing) spacetimes 
and all distinguishing causal sets. For our present purposes we are interested in properties 
of g?gh instead, but g?gh is defined using d, and quantifies the extent to which Lorentzian 
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distances in two causal measure spaces differ when we use appropriate maps to establish 
the best possible correspondence between them. These observations motivate the following 
proposition, our main result: 

Proposition: The Gromov-Hausdorff pseudodistance g?gh, when restricted to To-compact 
causal measure spaces corresponding to distinguishing Lorentzian manifolds, is a distance. 

Proof: Consider two causal measure spaces (X, -< x , Ax, A*x) and (Y, -<y, Ay, Hy) correspond- 
ing to Lorentzian manifolds (M, g) and (N, h), as described in Section 2. We will show that if 
dc}i(X,Y) = 0, then (X, -<x, Ax, ^x) and (Y, -<y, Ay, //y) are isomorphic, i.e., there exists 
a bijection £ : X — > Y such that both £ and preserve the partial order relations and mea- 
sures; the converse implication is obvious. Suppose then that g?gh(^> Y) = 0. This means 
that (X, -<x-, Ax, Hx) and (V, -<y, Ay, //y) are e-close for arbitrarily small e. In particular, 
for any positive integer n there exist mappings 

£ n : X -> y , Cn : y -> X (13) 

with respect to which (X, -<x, -4.x > Px) and (Y, -<y, Ay, p,y) are (l/n)-close. We will use 
these sequences of mappings to construct an isomorphism between X and Y. 

Start by picking countable dense subsets C\ in X and T>\ in y, in the D topology; since 
X and y are P-compact metric spaces, such subsets always exist. For the same reason, 
given any p E C\ and q £ Pi, the sequences {£n(p)} and (Cn(?)} of images in y and X, 
respectively, have (non-unique) convergent subsequences. Choose one such subsequence for 
each p £ C\ and for each q £ Pi, {£n fc (p)} and {Cn k (o}}, and construct two sequences of maps 

£ (1 , fc ) : & ->• y , C(i,fc) : 2>i * , (14) 

where, for each p £ Ci and g £ Pi, {£(!,&) (p)} and {C(i,fc)( ( ?)} are the chosen convergent 



subsequences of {£ n (p)} and {Cn (<?)}, respectively. Thus, the sequences of maps in (14) 
converge on all of C\ and Pi, and we call £ and £ the respective limit maps on C\ and Pi, 

C(i,jfc)(p) £(p) , C(i,*)(?) -> C(?) as/c^oo. (15) 
Notice that by construction, for all pi, P2 E C\ and all qi, q 2 E T>x, 

dx(Pi,P2) = dy(€(pi),t(p 2 )) , dy(q l ,q 2 ) = d*(C(?i),C(?2)) • (16) 

If we now add the two sets of limit points to C\ and Pi, we obtain two new countable 
dense subsets C 2 C X and V 2 C Y and, using the same procedure as above, two new 
converging sequences of maps £(2,fc) and C(2,fc) on ^2 and P2; since we can choose £(2,fc)G°) = 
(p) when p £ Ci, and C(2,jfc) (?) = C(i,Jfe) (?) when g £ Pi, the limit maps are extensions 



of the ones in (15), and we will still call them £ and £. This procedure can be iterated 



recursively to obtain, for each integer i > 1, two countable dense subsets of X and Y, 
C t := d-i U { lim C(i-i,*)(g) I 5 e A-i} , A := A-i U { lim ^(p) | p £ C^i} , (17) 

fc— >oo fc— >oo 

and two corresponding sequences of maps 

f( i>fc) : Ci ->• y , C«,fc) : P ^ X (18) 
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such that, for each i and for each p £ C,, {C(i,fc)(p)} is a suitably chosen subsequence of 
{£n(p)} an d, for each q £ Pj, {C(i,fc)(?)} is a suitably chosen subsequence of {Cn(o')}) such 
that as k — >■ oo the maps £(1^) and C(i,fc) converge to £ : Cj — > Y and £ : P* — > X, respectively. 



By construction, for each i the limit maps preserve Lorentzian distances as in (16). 

The next part of the construction is to extend the maps £ and ( to all of X and Y. To 
achieve this, first use a Cantor diagonal element argument applied to the double sequences 
of mappings and C(i,fc)j an d define the subsequences ^ := £(k,k) an d Cfc := C(fc,fe)- These 
subsequences converge pointwise to mappings £ : C — > P and £ : P — > C, with 

C := lim C fc = \JZi C k a nd P := lim V k = {jZi V k ■ (19) 

k— >oo k— >oo 

In other words, we have found dense countable subsets C C X and V cY and subsequences 
{£fc} of and {£&} of {£„} such that, as k — > 00, 

V P £C f fc (p) e(p) e P , Vg£P a(g)^((g)GC, (20) 

with convergence understood in the Dy and Dx topologies, respectively. By construction, 



the maps £ and £ preserve c?x and dy, i.e., the equalities in (16) hold in all of C and P. 

We now want to show that the image £(C) is dense in Y, and C(P) is similarly dense 
in X. Since £(C) C P and C(P) C C, it is sufficient to prove that £ o £(P) is dense in Y 
and ( o £(C) is dense in X. Consider £ o ((V), and suppose it is not dense in Y. Then 
there exists a point g £ P and some e > such that £ o C(P) is outside B Dy (q,e). This 
implies that, for all n > 1, (£ o £) n (P) is also outside B Dy (q,e), or Py((C £) n ( r )>9) > e 
for all r £ P. In particular, Py((C £)"(<?)> <?) > e an d, since (£ o £) preserves the distance 
Dy, Dy((£ o C) n+m (q), (£ o C) m (<?)) > e for all m > 0. However, because F is compact, the 
sequence {(£0 C) n (9)} nas a convergent subsequence, in contradiction with the statement 
that the distance between any two of its elements is greater than e. 

Finally, we extend the maps £ and £ from C and P to all of X and K, respectively. 
Consider an element r £ X \ C. Although we cannot simply invoke continuity and define 
£(r) as the limit of the images of a sequence of elements of X that converge to r, because £ 
has been defined as the pointwise limit of a sequence of maps which are not assumed to be 
continuous, we can see that in fact we can think of £(r) as a limit; the argument is analogous 
to the one used to prove a similar statement in Ref [H] , which we now summarize. 

Consider a convex normal neighborhood U 3 r, and inside it pick an increasing sequence 
of elements of C, p\ -< pi -< ••• -< r, converging to r. Then the sequence of images {(.(pi)} must 
have a unique accumulation point s £ Y, because it must have at least one such point since 
Y is compact, the fact that £ preserves the Lorentzian distances implies that CiPi) ^ 
in Y for all i, and an increasing sequence cannot have more than one accumulation point. 
Similarly, given a decreasing sequence of elements of C, qi >~ q2 >~ ■■■ >~ r, also converging 
to r, the sequence of images {£(<2i)} mus t have a unique accumulation point s' >z s. Now 
on the one hand we have that, for all i, d(s,s') < d(£(pi), £(%)), and on the other hand 
d{£(pi), = d(pi,qi) —> 0, so d(s,s') = 0. This by itself does not allow us to to conclude 

that s = s', because the two points could be null related but distinct. In that case, however, 
it would not be possible for the rate at which d(p i} qi) — > to match the rate at which 
d(£(pi)i£{qi)) — > 0, so we conclude that s = s'. We can now replace {pi} by any other 
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increasing sequence converging to r and {q{\ by any other decreasing sequence also converging 
to r, and conclude that the common limit point does not depend on the choice of sequences; 
we therefore identify s with £(r). Similarly, we can define ((s) for any s G Y \ T>. Because 
these spaces arise from distinguishing Lorentzian manifolds, a <i-isomorphism implies an 
isomorphism as causal measure spaces. • 

6. Conclusions 

In this paper we have introduced the concept of causal measure space, a structure that 
includes all Lorentzian manifolds without closed timelike curves and causal sets, as well as 
more general objects. We have then introduced a Lorentzian distance on any causal measure 
space and a Gromov-Hausdorff closeness function dan for pairs of causal measure spaces, 
based on their Lorentzian distances, and shown that g?gh is a true distance among spaces 
with Lorentzian distances, when restricted to the important case of spaces satisfying certain 
relatively simple conditions in terms of an auxiliary distance D on each space. One of the 
next steps along the lines of this work will be the application of this result to the causal-set 
approach to quantum gravity, so we will now comment briefly on the types of questions 
about causal measure spaces that will come up in this context. 

In causal-set theory the fundamental objects in terms of which the dynamics is formu- 
lated are discrete, but one is interested in knowing which ones are manifoldlike in the sense 
that they are well approximated by Lorentzian manifolds at large scales and, for those, how 
uniquely each one of them determines the structure of its continuum counterpart. The op- 
erative definition of manifoldlike causal set is based on the notion of faithful embedding, a 
mapping / : X — > M from a causal set (X, -<) to a Lorentzian manifold (M,g) such that: 
(i) The partial order relations are preserved, f(x) -<m f(y) iff % ~<x V] (h) The embedded 
points f(X) are distributed uniformly; and (iii) The mean spacing between embedded points 
is everywhere much smaller than any characteristic scales defined by the geometry of (M, g) 
[5]. This notion, to the extent that it is actually well defined, is a probabilistic one, and may 
be overly restrictive in the sense that it does not allow for departures from embeddability 
of the causal set, while it can be argued that allowing for small-scale obstructions would 
give the theory a much greater flexibility, with possibly significant consequences, without 
affecting the macroscopic Lorentzian-manifold interpretation. Our closeness function might 
allow a better definition of manifoldlike cusal set, based on the smallness of the value of 
dcu(X, M), which would not be probabilistic and would allow for departures from strict 
embeddability. 

One issue that will come up as part of this study is precisely that of characterizing 
the freedom left in the structure of (M,g) if it is close to a given causal set (X, -<) in the 
dcu sense. Thus, the Gromov-Hausdorff function will be used in situations in which both 
causal measure spaces are either Lorentzian manifolds or large, manifoldlike causal sets, 
and we will be most interested in knowing that g?gh is positive-definite when restricted to 
Lorentzian manifolds as in our Proposition. We know that Lorentzian manifolds satisfy the 
conditions of that Proposition if they are distinguishing and To-compact; it would then be 
useful to understand better the relationship between To and 7a or the manifold topology, 
since there may be cases in which we can prove our result more directly without using the 
function D. 



11 



However, we expect much larger, manifoldlike causal sets that approximate causally 
well-behaved spacetimes to have relatively few pairs of elements with the same pasts and 
futures, and none in a suitable continuum limit [12J. At any rate, it is not as crucial for 
c?gh to be positive-definite when restricted to causal sets and, if needed, those large causal 
sets can always be made distinguishing by quotienting them out by the equivalence relation 
(x ~ y) (I^(x) = I^ly)), without making them too trivial. 

An interesting consequence of defining manifoldlike causal sets using g?gh is that it also 
gives a new meaning to another type of question about causal sets, namely what type of 
causal set is a good discrete counterpart for a given Lorentzian manifold. This question 
has a standard answer in connection with the faithful-embedding definition of manifoldlike 
causal sets, which is that the best way to obtain such a causal set is to sprinkle points 
uniformly at random in the Lorentzian manifold (using a Poisson point process), and use 
the partial order induced among them by the causal structure of the manifold. With a 
Gromov-Hausdorff-based definition of manifoldlike causal set we can ask which A^-element 
causal sets X minimize the value of dcniX, M), with what probability a Poisson process will 
give a causal set that is close to the manifold in this sense and, looking ahead, whether the 
dynamics produces precisely those types of causal sets. 
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